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Abstract. We prove the existence of model companions for three kinds 
of generic expansions of Hilbert spaces: first we add a distance function 
to a random substructure, then a distance to a random subset and finally 
a random predicate. The theory obtained with the random substructure 
is w-stable, while those obtained with the distance to a random subset 
and the random predicate are unstable. In addition to providing these 
model companions, we start the model theoretic study of these generic 
expansions. 

1. Introduction 

This paper deals with Hilbert spaces expanded with random predicates in 
the framework of continuous logic as developed in [H [5] . The model theory 
of Hilbert spaces is very well understood, see [H Chapter 15] or |7J. In 
section 2 we briefly review some of its properties. 

There are several papers that deal with generic expansions of Hilbert 
spaces. Ben-Yaacov, Usvyatsov and Zadka studied the expansion of a Hilbert 
space with a generic automorphism. The models of this theory are the ex- 
pansions of Hilbert spaces with a unitary map whose spectrum is S . A 
model of this theory can be constructed by amalgamating together the col- 
lection of n-dimensional Hilbert spaces with a unitary map whose eigen- 
values are the n-roots of unity as n varies in the positive integers. More 
work on generic automorphisms can be found in [6], where the first author 
of this paper studies Hilbert spaces expanded with a random group G of 
automorphisms . 
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There are also several papers about expansions of Hilbert spaces with 
random subspaces. In [7J Berenstein and Buechler identified the saturated 
models of the theory of beautiful pairs of a Hilbert space. An analysis of 
lovely pairs (the generalization of beautiful pairs to simple theories) in the 
setting of compact abstract theories is carried out in [2] . In the third section 
of this paper we build the beautiful pairs (belles paires) of Hilbert spaces 
using the Frai'sse amalgamation method. We provide an axiomatization for 
this class and we show that the projection operator into the subspace is 
interdefinable with a predicate for the distance to the subspace. We also 
prove that the theory of beautiful pairs of Hilbert spaces is unstable (in [3] 
it is shown that such a theory is supersimple). Many of the properties of 
beautiful pairs of Hilbert spaces are known from the literature or folklore, 
so this section is mostly a compilation of results. 

In the third section we add a predicate for the distance to a random 
subset. This construction was inspired by the idea of finding an analogue to 
the first order generic predicates studied in [8J . The axiomatization we found 
for the model companion was inspired in the ideas of [5] together with the 
following observation: in Hilbert spaces there is a definable function that 
measures the distance between a point and a model. We prove that the 
theory of Hilbert spaces with a generic predicate is unstable. We also study 
a natural notion of independence in a monster model of this theory and 
prove some of its properties, although the question of the simplicity of the 
model companion remains open. 

Finally, in the fourth section we deal with expansions of Hilbert spaces 
with a random predicate that satisfies a 1-Lipschitz modulus of uniform 
continuity. We find a model companion for such a theory. Again the main 
tool used in the axiomatization was the existence of a definable function 
that measures the distance between a point and a model. We also study a 
natural notion of independence in a monster model of this theory and prove 
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some of its properties. As before the theory obtained is unstable but it is 
unclear if the model companion is a simple theory. 

The authors thank Tapani Hyttinen and the Helsinki Logic Seminar, for 
valuable discussions around the theorems proved here (and around the new 
examples of this paper!). They also thank Ita'i Ben Yaacov for various helpful 
remarks on preliminary versions of this paper. 

2. Model theory of Hilbert spaces 

2.1. Hilbert spaces. We follow [3] in our study of the model theory of a 
Hilbert space and its expansions. We assume the reader is familiar with the 
basic concepts of continuous logic as presented in [U [5] . A Hilbert space 7i 
can be seen as a multi-sorted structure (B n (H),0, +,(,), {A r : r £ K})o<n<a;i 
where B n (H) is the ball of radius n, + stands for addition of vectors (defined 
from B n (H) x B n {H) into B 2n (H)), (,}: B n (H) x B n (H) [-n 2 ,n 2 ] is 
the inner product, is a constant for the zero vector and A r : B n {H) —* 
B n {i\r\\+i)H is the multiplication by r G R. 

We denote by L the language of Hilbert spaces and by T the theory of 
Hilbert spaces. 

By a universal domain 7i of T we mean a Hilbert space 7i which is k- 
saturated and K-strongly homogeneous with respect to types in the language 
L, where k is a cardinal larger than 2^°. Constructing such a structure is 
straightforward — just consider a Hilbert space with an orthonormal basis 
of cardinality at least n. 

We will assume that the reader is familiar with the notions of definable 
closure and non- dividing. The reader can check [H [7] for the definitions. 

2.1. Notation. Let del stand for the definable closure and acl stand for the 
algebraic closure in the language L. 



2.2. Fact. Let Ad H be small. Then dcl(A) = acl(j4) = the smallest Hilbert 
subspace ofTC containing A. 
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Proof. See Lemma 3 in [3 p. 80] □ 

2.2. Non-dividing in T. First let us recall a characterization of non- 
dividing in pure Hilbert spaces: 

2.3. Proposition. Let B,C C H be small, let (a±, . . . ,a n ) £ H n and as- 
sume that C = del(C), so C is a Hilbert subspace of H. Denote by Pc the 
projection on C . Then tp(ai, . . . , a n /C U B) does not divide over C if and 
only if for all i < n and all b £ B, ai — Pc{a>i) -Lb — Pc(b). 

Proof. Proved as Corollary 2 and Lemma 8 of pp. 81-82]. □ 

For A,B,C C H small, we say that A is independent from B over C if 
for all n > 1 and a E A n , tp(a/C U B) does not divide over C. 

In particular, types over sets are stationary and non-dividing is trivial, 
that is, for all sets B, C and tuples {a\, . . . , a n ) from H, tp(ai, . . . , a n /CL)B) 
does not divide over C if and only if tp(ai/B U C) does not divide over C 
for i < n. 

3. Random subspaces 

First we deal the case of a Hilbert space with a projection operator to 
a subspace. Let L p = L U {P} where P is a new unary function and we 
consider structures of the form (TC, P), where P : H — > H is a projection into 
a subspace. Note that P: B n (H) — > B n (H) and that P is determined by 
its action on B\(H). Recall that projections are bounded linear operators, 
characterized by two properties: 

(1) P 2 = P 

(2) P* = P 

The second condition means that for any u,v € H, (P(u),v) = (u,P(v)). 
A projection also satisfies, for any u, v S H, \\P(u) — P(v)\\ < \\u — v\\. 
In particular, it is a uniformly continuous map and its modulus of uniform 
continuity is Ap(x,y) = \\x — y\\. 
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We start by showing that the class of Hilbert spaces with projections has 
the free amalgamation property: 

3.1. Lemma. Let (Hq,Pq) C (Hi, Pi) where i = 1,2 and H\\^ H H2 be 
(possibly finite dimensional) Hilbert spaces with projections. Then H 3 = 
span{Pi, H2} is a Hilbert space and Ps(v^) = Pi(v±) + ^2(^2) is a well 
defined projection, where v 3 = v± + V2 and v\ G H±, V2 G H2. 

Proof. It is clear that H 3 = span{Pi, H2} is a Hilbert space containing Hi 
and i^2- It remains to prove that P 3 is a projection map and that it is well 
defined. We denote by Ph 1 , Ph 2 , Ph 3 the projections into the spaces H\, 
H 2 and #3 respectively. 

Let v 3 G H 3 . Let u = P Hq (v 3 ), u\ = PhA v ?>) ~ uo, u 2 = Ph 2 (v 3 ) - u . 
Then v 3 = uq +u± +U2- If ^3 = ^1+^2, with arbitrary v\ G H\ and V2 G H2. 

Claim: There are wo, to G Hq such that v± = u± + wo, V2 = 112 + to and 
tu + *o = uo- 

We prove that wq G Hq. As v 3 — V2 = v\ = u\ + wq, taking Ph 1 on both 
sides and using that H2 ^L Hq H±, we get Ph 1 (v 3 ) — Ph ( v 2) = ui + wq, so 
u\ + uq - Ph {v2) =ui + w . Simplifying, we get w = u - Ph (v2), which 
of course means wq G Hq. We get to G Po in a similar way. 

Then P 3 {v 3 ) = Pi(ui) + P 2 (v 2 ) = + w ) + P 2 (^2 + to) = + 

Pi (W ) + P2W2) + P 2 (t ) = + Po(^o) + Po(*o) + f«2(«2) = + 

P (V> + P 2 (u 2 ). 

Since the expression on the right only depends on v 3 and not on the 
decomposition of v 3 in terms of v\ and V2, we get that P 3 is a well defined 
linear map on H 3 . 

Since for any v 3 G H 3 , PsM = Pi(«i) + P 2 (^) = Pf>i) + P 2 *M = 
P 3 *(v 3 ), we get that P 3 * = P 3 . 

Finally for any v 3 G P 3 , Pf fa) = ^(Pi(«i) + P2M) = Pi(PiM) + 
P 2 (P 2 («2)) = Pf>i) + Pi(v2) = Pi(vi) + P 2 (v 2 ) = P S {v 3 ), so P| = P 3 . 

□ 
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Given an n-dimensional Hilbert space 7i n , there are only n + 1 many 
pairs (TC n , P) modulo isomorphism. They are classified by the dimension of 
P(H), which ranges from to n. 

We can consider the age K, P formed by the pairs (7i n ,P), where 7i n is 
a Hilbert space of dimension n; following the usual Frai'sse construction, 
we get a Hilbert space TL^ of dimension Ko, equipped with a projection 
P w , in which we can elementarily embed any finite-dimensional pair (7i, P). 
Clearly, P U) (H UJ ) and its orthogonal complement {P u ,('Hui)) ± both have di- 
mension Ko- In particular, P U) {H UJ ) is a model of the theory of infinite 
dimensional Hilbert spaces and is ^-saturated over P W (H). This pair 
obtained is the unique separable model of the theory of beautiful pairs as- 
sociated to a Hilbert space. The theory extending T and stating that 
P is a projection and that there are infinitely many orthonormal vectors v 
satisfying P w {v) = v and infinitely many orthonormal vectors u satisfying 
Puj{u) = gives an axiomatization for T/i(H^,P u; ), the theory of beautiful 
pairs of Hilbert spaces. 

Let (H,P) |= and for any v € H let d P {v) = ||v-P(«)||. Then d P (v) 
measures the distance between v and the subspace P(H). The pair (H,dp) 
is definable from (H,P). We will now prove the converse. 

3.2. Lemma. Let (H,P) |= . For any v G let d P (v) = \\v - P{v)\\. 
Then P(v) £ dcl{v) in the structure (Ti.,d P ). 

Proof. Note that P(v) is the unique element x in P(H) satisfying \\v — 
x\\ = d P {v). Thus P(v) is the unique realization of the statement <p{x) = 
max{d P (x), \ \\v — x\\ — d P (v)\} = 0. □ 

3.3. Proposition. Let (H,P) |= . For any v € H w let d P (v) = \\v - 
P(v)\\. Then the function P(x) is definable in the structure (7i,d P ) 

Proof. Let (H,P) |= T^ be K-saturated for k > Ho and let d P (v) = \\v — 
P(v)\\. Since d P is definable in the structure (H,P), the new structure 
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(TC, dp) is still K-saturated. Let Gpbe the graph of the function P. Then by 
the previous lemma Qp is type-definable in (H,dp) and thus by [U Propo- 
sition 9.22] P is definable in the structure (Ji.,dp). □ 

3.4. Notation. We write tp for L-types, tpp for Lp-types and qftpp for 
quantifier free Lp-types. We write aclp for the algebraic closure in the 
language Lp respectively. We follow a similar convention for dclp. 

3.5. Lemma. has quantifier elimination. 

Proof. It suffices to show that quantifier free Lp-types determine the Lp- 
types. Let {TC,P) \= and let a = (a±, . . . ,a n ),b = (b\,...,b n ) E H n . 
Assume that qftpp(a) = qftpp(6). Then 

tp(P(oi), . . . , P(a n )) = tp(P(6i), . . . , P(b n )) 

and 

tp(oi - P(ai), ...,a n - P(a n )) = tp(6i - P(h), ...,b n - P(b n )). 

Let H = P{H) and let H x = Hq, both are then infinite dimensional Hilbert 
spaces and TL = TLq © TL\. Let /o € AutiTLo) satisfy fo(P(a\), . . . , P(a n )) = 
(P(6i),.. . ,P(b n )) and let fi £ Aut(Hi) be such that fi(a 1 -P(ai), . . .,a n - 
P(a n )) = (bi — P(bi), . . . , b n — P(b n )). Let / be the automorphism of TL 
induced by by fo and fx, that is, / = /o © fx- Then / E Aut(TL,P) and 
/(oi, . . . ,a n ) = (bx, ■ ■ ■ , b n ), so tp P (a) = tp P (b). □ 

Coordinatization: By the previous lemma, the Lp-type of an n-tuple o = 
(ai, . . . , a n ) inside a structure (Tt, P) |= is determined by the type of its 
projections tp(P(ai), . . . , P(a n ), a\ — P(ax), . . . ,a n — P{a n )). In particular, 
we may regard (7i, P) as the direct sum of the two independent pure Hilbert 
spaces (P(Lf),+,0, (,)) and (P(H ) ,+, 0, (,)). Thus there is a strong kind 
of coordinatization for our structures. 

We may therefore characterize definable and algebraic closure, as follows. 
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3.6. Proposition. Let (H,P) \= T p and let A C H. Then dc\ P (A) = 
aclp(A) = dcl(AU P(A)). 

We leave the proof to the reader. Another consequence of the coordina- 
tization is: 

3.7. Proposition. The theory T^ is uj- stable. 

Proof. Let (H, P) \= T p be separable and let A C H be countable. Replac- 
ing (H, P) for (Tt,P) © (H, P) if necessary, we may assume that 

P{H) n dclp(A) L is infinite dimensional and that P(H) 1 - n dclp(A) L is 
infinite dimensional. Thus every L p -type over A is realized in the structure 
(H,P) and (5i(A),d) is separable. □ 

3.8. Proposition. Let (H, P) \= T^ be a ^-saturated domain and let A,B,C C 
H be small. Then tp p(A/B U C) does not fork over C if and only if 
tp(AU P(A)/B U P(B) U C U P{C)) does not fork overCUP(C). 

Again the proof is straightforward. 

4. Random subsets 

We now study the expansion of a Hilbert space with a distance function 
to a subset of H. Let c?at be a new unary predicate and let Ln be the 
language of Hilbert spaces together with djy. We denote the L^ structures 
by (Tt,d]y), where djv: H — > [0, 1] and we want to consider the structures 
where d/v is a distance to a subset of H. Instead of measuring the actual 
distance to the subset, we truncate the distance at one. As before, we need 
to characterize the functions d^ corresponding to distances. 

4.1. The basic theory To. We denote by To the theory of Hilbert spaces 
together with the next two axioms (compare with Theorem 9.11 in [3]): 

(1) sup^ min{l — d^{x), vai y max{|dAr(x) — \\x — y\\\, dN(y)}} = 

(2) sup^. sup y [d N (y) - \\x - y\\ - d N (x)] < 
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We say a point is black if aV(x) = and white if aV(x) = 1. All other 
points are gray, darker if d(x) is close to zero and whiter if d^(x) is close 
to one. This terminology follows [10J. From the second axiom we get that 
d]\r is uniformly continuous (with modulus of uniform continuity A(x,y) = 
\\x — y\\). Thus we can apply the tools of continuous model theory to analyze 
these structures. 

4.1. Lemma. Let (H,d) \= Tq be No - saturated and let N = {x G H : 
flV( x ) = 0}. Then for any x G H, djv(x) = dist(x, N). 

Proof. Let v G H and let w G N. Then by the second axiom diy(v) < \\v— w\\ 
and thus dj^(v) < dist(v, JV). 

Now let v G H. If d^{v) = 1 there is nothing to prove, so we may 
assume that dj^{y) < 1. Consider now the set of statements p(x) given by 
dN(x) = 0, \\x — v\\ = djviv). 

Claim The type p(x) is approximately satisfiable. 

Let e > 0. We want to show that there is a realization of the statements 
dN{x) < £, dj^(v) < \\x — v\\ + e. By the first axiom there is w such that 
dN(w) < e and d]y(v) < \\v — w\\ + e. 

Since (Ti.,d) is No-saturated, there is w G N such that \\v — w\\ = dwiv) 
as we wanted. □ 

There are several ages that need to be considered. We fix r E [0, 1) and 
we consider the class /C r of all models of To such that djv(0) = r. Note 
that in all finite dimensional spaces in IC r we have at least a point v with 
rfjv(^) = 0. 

4.2. Notation. If (7^, d^) |= T for i G {0, 1}, we write (H , d%) C c^) 
if i/o C .Hi and = d]y fjy (for each sort). 

We will work in K, T . We start with free amalgamations: 

4.3. Lemma. Let (Ho,d° N ) C {Hi,d l N ) where i = 1,2 and #1 J^ ff #2 
be Hilbert spaces with distance functions, all of them in tC r . Let H3 = 
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span{iii, H2} and let 

d%(v) = minydj,(P Hl (v)y + \\P H2nH(f (vW, 

^d%(p H2 (v)y + \\p HinK (vw}. 

Then (Hi,d%) C (H 3 ,d%) for i = 1,2, and (H 3 ,d%) G K r . 

Proof. For arbitrary v € H lt ^(P^ {v)) 2 + \\P H2nH ± (v)\\ 2 = 
Since (Ho,d%) C {Hi,d % N ) we also have 

^/d%(P H2 (v)y + \\P HinH(i (vW = ^/d%(P Ho (v)y + \\P HinH ^vW > 
Similarly, for any v G H2, dj^(v) = d 2 N {v). 

Therefore CHs,d 3 N ) D (Hi,d l N ) for i G {1,2}. Now we have to prove that 
the function d% that we defined is indeed a distance function. 

Geometrically, d 3 N (v) takes the minimum of the distances of v to the 
selected black subsets of Hi and H2. That is, the random subset of the 
amalgamation of (H\,d l N ) and {H2,d 2 N ) is the union of the two random 
subsets. It is easy to check that {H^,d 3 N ) |= To. Since each of (H±,dj^), 
(H2, d 2 N ) belongs to K. r , we have g^(0) = r = <JP N (0) and thus 0^(0) = r. □ 

The class /Co also has the JEP: let (H\,d]^), {H.2,d 2 N ) belong to JCq and 
assume that H\ _L Tt2- Then H3 = span(Hi U H2) witnesses of the JEP in 
/Co- 

4.4. Lemma. There is a model (Tt, djy) |= To such that Tt is a 2n- dimensional 
Hilbert space and there are orthonormal vectors v± , . . . , v n G H , u\ , . . . , u n G 
H such that d^{{ui + Vj)/2) = \[2j2 for i < j, cZat(O) = and dN({ui + 
Vj)/2) =0fori>j. 

Proof. Let H be a Hilbert space of dimension 2n, and fix some orthonormal 
basis (v\, . . . ,v n ,ui, . . . , u n ) for H. Let N = {(ui+Vj)/2 : i > j}u{0} and let 
<^v( x ) = dist(x, N). Then c?at(0) = and d]y((ui+Vj)/2) = for i > j. Since 
\\(u i + v j )/2-{u k + v j )/2\\ = V2/2 for i / A; and + u,-)/2 - 0|| = V2/2, 
we get that d^iui + t>j) = a/2/2 for i < j □ 
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A similar construction can be made in order to get the Lemma with 
^Af(O) = r for any r S [0,1]. In particular, if we fix an infinite cardinal 
k and we amalgamate all possible pairs (H, d) in /C r for dim(H) < k, the 
theory of the resulting structure will be unstable. 

4.2. The model companion. 

4.2.1. Basic notations. We now provide the axioms of the model companion 
of T U{d N (0) =0}. 

Call Trfo the theory of the structure built out of amalgamating all sepa- 
rable Hilbert spaces together with a distance function belonging to the age 
/Co- Informally speaking, T^o = Th Qjm QCp)) . We show how to axiomatize 
Tdo- 

The idea for the axiomatization of this part (unlike our third example, 
in next section) follows the lines of Theorem 2.4 of [8]. There are however 
important differences in the behavior of algebraic closures and independence, 
due to the metric character of our examples. 

Let (iVf, djv) in /Co be an existentially closed structure and take some 
extension (Mi, dx) D (M, djy). Let x = (xi, . . . , x n+ k) be elements in Mi \ 
M and let zi, . . . , z n +fc be their projections on M. Assume that for i < n 
there are y = (y\, . . . ,y n ) in Mi \ M that satisfy d^ixi) = — and 
dN^yi) = 0. Also assume that for i > n, the witnesses for the distances to 
the black points belong to M, that is, d 2 N (x,i) = \\xi — Zi\\ 2 + d 2 N (zi) for i > n. 
Also, let us assume that all points in x, y live in a ball of radius L around 
the origin. Let u = (u\, . . . , u n ) be the projection of y = (y±, . . . , y n ) over 
M. 

Let p(x,y,z,u) be a formula such that ip(x,y, z,u) = describes the 
values of the inner products between all the elements of the tuples, that 
is, it determines the (Hilbert space) geometric locus of the tuple (x,y,z,u). 
The statement ip(x, y, z,u) = expresses the position of the potentially new 
points x, y with respect to their projections into a model. Since djv(xj) = 
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\\ x i~ Vi\\ an d dN(Ui) = 0, we have ||xj— yj\\ > ||xj — yi\\ for j < n, i < n. Also, 
fori > n, d 2 N {xi) = \\xi-Zi\\ 2 +d 2 N (zi), and get ||xj-yj|| 2 > ||xi-2j|| 2 +(i^(zi) 
for j < n. 

Note that as (M l ,d N ) D (M,d N ), for all z G M, ^(z) < ||z - ?/i|| 2 = 
ll-z — Ui\\ 2 + — Uj|| 2 for i < n. We may also assume that there is a positive 
real rj^ such that ||xj — Zi\\ > n v for i < n + k and \\yi — Ui\\ > r]^ for i < n. 

4.2.2. v4n informal description of the axioms. We want to express that for 
any parameters z, u in the structure 

if we can find realizations x, y of (p(x, y, z, u) = such that for all w and 
i < n, d 2 N (w) < \\w - Ui\\ 2 + \\ui - yi\\ 2 , ||xj - yi\\ 2 < ||xj - Zj|| 2 + d^(^) for 
i < n, \\xi — yj\\ 2 > \\xi — Zj\\ 2 + d 2 N (z,j) for i > n and j < n, 
then there are tuples x', y' such that tp(x', y', z, u) = 0, d^iy'i) = 0, ^(x-) = 
||x- — y-|| for i < n and d 2 N {xj) = \\xj — Zj\\ 2 + d 2 N (zj) for j > n. 

That is, for any z, u in the structure, if we can find realizations x, y of 
the Hilbert space locus given by ip, and we prescribe "distances" djv that do 
not clash with the o?jv information we already had, in such a way that for 
i < n, the y^s are black and are witnesses for the distance to the black set 
for the Xj's, and for i > n the Xj's do not require new witnesses, then we 
can actually find arbitrarily close realizations, with the prescribed distances. 

The only problem with this idea is that we do not have an implication 
in continuous logic. We replace the expression "p — ► q" by a sequence of 
approximations indexed by e. 

4.2.3. The axioms ofT N . 

4.5. Notation. Let z, u be tuples in M and let x G M\. By -P span (z S ) (x) we 
mean the projection of x in the space spanned by (z,u). 

For fixed e G (0,1), let /: [0,1] — ► [0,1] be a continuous function such 
that whenever ip(t) < /(e) and <p(¥) = 0, then 

(a): ||-P S pan(2M)(Xi) — Zi\\ < £. 
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(b) : \\P span (zu)(yi) - "ill < £■ 

(c) : | — tj\\ — ||^ — i^|| | < e where t is the concatenation of x, y, z, u. 
Choosing e small enough, we may assume that 

(d) : 1 1 - P span (zu){xi)\\ > rjtp/2 for i < n + k. 

(e) : \\ yi - P spSL n(zu)(Vi)\\ > W 2 for i < n. 

Let 5 = 2y / e(L + 2) and consider the following axiom W,e (which we 
write as a positive bounded formula for clarity) where the quantifiers range 
over a ball of radius L + 1: 

VzVu(Vx\/y(p(x,y,z,u) > f(e)\/3w\/ i ^ n (d 2 N (w) > \\w - Ui\\ 2 + \\yi-Ui\\ 2 + 
e2 ) v Vi> n j<n(lki " ^'H 2 < Iki " 2 ill 2 + + e ') v 

Vi,i<nj^(ll^-%-H < Iki-Z/ill-^VVi^ndl^-^f+^/V^i) < \\Xi-yi\?-e 2 ) 

V 

V3x3y[((^(x,y,z,u) < /(e)A/\j<„ d N (yi) < S) A /\j< n |djv(^i) - lki-2/i||| < 
2^) A A,>„ l4r(*i) - |ki - z,|| 2 - <(^)| < A5L}) 

Let T^r be the theory To together with this scheme of axioms Vv,e indexed 
by all Hilbert space geometric locus formulas (p(x, y, z, u) = and e G (0, l)n 
Q. The radius of the ball that contains all elements, L, as well as n and 
k are determined from the configuration of points described by the formula 
ip(x,y,z,u) = 0. 

4.2.4. Existentially closed models of To. 

4.6. Theorem. Assume that (M, djy) |= To is existentially closed. Then 
(M,d N ) \=T N . 

Proof. Fix e > and 99 as above. Let 2 G M ra+fc , -u G M ra and assume that 
there are x, y with </?(x, y, z, u) < /(e) and d 2 y(w) < \\w—Ui\\ 2 + \\yi—Ui\\ 2 +£ 2 
for all w 6 M, ||xj — yj|| 2 < ||xj — Zj|| 2 + d^(zi) + e 2 for i < n, \x\ — y^\ > 
\\xi - yi\\ - e for i,j < n, i / j, \\xi - yj\\ 2 > \\xi - Zi\\ 2 + d 2 N (zj) + e 2 for 
i > n, j < n. Let e' < e be such that ip(x, y, z, u) < f{e') and 

(f) : d 2 N (w) < \\w - Ui\\ 2 + ||yj - tij|| 2 + e' 2 for all w £ M. 
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(gl): \\xi - yi\\ 2 > \\xi - Zi\\ 2 + d N (zi) + e' 2 for % < n. 
(g2): \\xi - yj\\ > \\xi - yi\\ - e' for i,j < n, i± j 
(h): \\xi - yj\\ 2 > \\xi - Zi\\ 2 + d 2 N (zi) + e' 2 for i > n, j < n. 
We construct an extension (H,cIn) D (M,dpj) where the conclusion of 
the axiom indexed by e' holds. Since (M, d^) is existentially closed and the 
conclusion of the axiom is true for (H,dN) replacing e for e' < e, then the 
conclusion of the axiom indexed by e will hold for (M, d^)- 

So let H D M be such that d\m(H n M L ) = oo. Let 01, . . . ,a n+ k and 
c\, . . . , c n £ H be such that tp(a,c/zu) = tp(x, y/zu) and acX__M. We 
can write a« = + ^ and q = + for some z' { , u\ G M and a^, G M^. 
By (d) and (e) ||a£|| > i]/2 for z < n + k and ||c£|| > r\/2 for i < n. Now let 
Cj = c{ + «{ + ^/Hc/J, where £' = y/2e'(L + 2). 

Let the black points in H be the ones from M plus the points c±, . . . ,c n . 
Now we check that the conclusion of the axiom Vv,e' holds. 

(1) ip(a, c, z, u) < f(e') since tp(a, c/zu) = tp(x, y/zu). 

(2) Since ||q — Cj|| < 5' and Cj is black we have djv(cj) < 5'. 

(3) We check that the distance from ai to the black set is as prescribed 
for i < n. d^iai) < ||aj — Cj|| < ||aj — q|| + <5' for i <n. 

Also, for i / j, i,j < n, using (g2) we prove ||oj — Cj|| > ||aj — 
Cj|| — 6' > \\cii — Ci\\ — e' — 5' > \\cii — ci\\ — 25'. Finally by (a) 
Wat - P M {a l )\\ 2 + d 2 N {P M {ai)) > (\\oi - z t \\ - e') 2 + (d N ( Zl ) - e') 2 > 
\\ai - Zi\\ 2 - 2Le' + e' 2 + d 2 N (zi) - 2e' + e' 2 and by (gl), we get 
\\ ai - Zi\\ 2 -2Le' + e' 2 + d 2 N {zi)-2e' + e' 2 > \\<n - a\\ 2 - 2Le' - 2e' > 
\\ ai - Of\\ 2 - A5' 2 . 

(4) We check that d]y(ai) is as desired for i > n. Clearly \\a,j — Cj|| > 
\\ a j ~ c i\\ ~ ■> so \\ a j ~ Cj|| 2 > \\ a j ~ c i\\ 2 + $' 2 ~ 28'2L and by (h) we 
get \\ aj - Ci\\ 2 + 5' 2 - 45'L > \\ aj - zj\\ 2 + d 2 N ( Zj ) - 45'L - e' 2 + 8' 2 > 
Wcij-Zjf + dHz^-tt'L. 

It remains to show that (M, d^) C (H,d]y) } i.e., the function d^ on H 
extends the function d^ on M . Since we added the black points in the ball 
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of radius L + 1, we only have to check that for any to 6 M in the ball of 
radius L + 2, d 2 N {w) < \\w - q|| 2 = ||w - ^|| 2 + ||c{ + *'(cj/||cj ||) || 2 . 

But by (/) d 2 N (w) < \\w — ui\\ 2 + ||cj — ui\\ 2 + e' 2 , so it suffices to show- 
that 

\\w - Uif + \\a - mf + e' 2 < ||w - u'iW 2 + llc^ll 2 + 2 < 5'||c-|| + <5' 2 

By (a) ||«; — u-|| 2 > (\\w — Uj|| — e') 2 an d is enough to prove that 

||u> - Uj|| 2 + \\ci - mf + e' 2 < (\\w -Ui\\- e') 2 + ||c-|| 2 + 2<5 / ||c-|| + b' 2 

But {\\w-u i \\-e') 2 +\\c' i \\ 2 +25 , \\c' i \\+8' 2 = \\w-u i \\ 2 -2e'\\w-u i \\+e ,2 + \\c' i \\ 2 + 
2<5 / ||c^||+<5 /2 and ||q-^|| 2 < \\c i -u' i \\ 2 +2e'\\c i -u' i \\+e' 2 = \\c' i \\ 2 +2e'\\c' i \\+e' 2 . 
Thus, after simplifying, we only need to check 2e'||tt; — m\\ + e' 2 < 5' 2 which 
is true since 2e'\\w - in\\ + e' 2 < 2e'(2L + 2) + e' 2 < 4e'(L + 2). □ 

4.7. Theorem. Assume that (M, <Zjv) \= T^. Then (M, djy) is existentially 
closed. 

Proof. Let (H, djy) D (M, rfjv) and assume that {H,dn) is No-saturated. 
Let ip(x,v) be a quantifier free Ljv-formula, where x = (xi, . . . x ra+ fc) and 
v = (vi, . . . vi). Suppose that there are a±, . . . , a n+ fc G H\M and ei, . . . e; G 
M such that {H,dn) |= 4>(d,e) = 0. After enlarging the formula Y> if 
necessary, we may assume that i^(x,v) = describes the values of c?Ar(xj) 
for i < n + k, the values of d]y(vj) for j < Z and the inner products between 
those elements. We may assume that for i < n there is p > such that 
d/v( a i) — d(di,z) > 2p for all z G M with d]\r(z) < p. Since (H,d]y) is 
No-saturated, there are ci,...c n G such that d^(ai) = \\a,i — Cj|| and 
^Af(cj) = 0. Then d(ci,M) > p. Fix e > 0, e < p, 1. We may also assume 
that for i > n, \d 2 N (a>i) — ||ctj — i 3 M(aj)|| 2 — <^(Pm(<h))\ < e/2. Also, assume 
that all points mentioned so far live in a ball of radius L around the origin. 
Let bi, . . . , G M be the projections of a±, . . . , a n +fc onto M and let 
di, . . . , d n G M be the projections of c±, . . . , c n onto M. Let tp(x, y, z, u) = 
be an L-statement that describes the inner products between the elements 



16 ALEXANDER BERENSTEIN AND ANDRES VILLAVECES 

listed and such that <p(a, c, b, d) = 0. Using the axioms we can find a', c' in M 
such that tp(af, c', b, d) < f(e), djv(c^) < 5 for i < n, |djv(aj) — ||aj — c£|| | < 5 
for i < n and |d#(at) - \\cti - bi\\ 2 - d 2 N (bi)\ < ALS, where 5 = \Jle{L + 2). 
Since e > was arbitrary we get (M, ci n ) |= inf Xl . . . inf Xn+fc ip(x, v) = 0. □ 

4.2.5. Model theoretic analysis of TXr. For the rest of this section we will 
study the theory T\r. 

We write tp for types of elements in the language L and tp N for types 
of elements in the language Ljy. Similarly we denote by acl/v the algebraic 
closure in the language and by acl the algebraic closure for pure Hilbert 
spaces. Recall that for a set A, acl(vl) = dcl(^4), and this corresponds to 
the closure of the space spanned by A (Fact 12. 2p . 

4.8. Observation. The theory T/v does not have elimination of quantifiers. 
We use the characterization of quantifier elimination given in Theorem 8.4.1 
from [9]. Let H\ be a two dimensional Hilbert space, let {1*1,1*2} be an 
orthonormal basis for H\ and let N\ = {0,uo + \ u i} an d let d l N {x) = 
min{l, dist(x, N\)}. Then (Hi,dj^) |= To. Let a = uq, b = uq — \u\ 
and c = uq + \u\. Note that d l N {b) = I. Let (H[,d]^) D (Hi,d]^) 
be existentially closed. Now let H2 be an infinite dimensional separa- 
ble Hilbert space and let {vi : i £ u>} be an orthonormal basis. Let 
N 2 = {x e H : \\x - vi\\ = I, P sp3 . n ( vi )(x) = vi} U {0} and let d%(x) = 
min{l, dist(x, N%)}. Let {H' 2: d 2 N ) D (H2,d 2 N ) be existentially closed. Then 
(span(a),4/ \ 

span(a) 

) = (span(vi),G^ \ 

span(vi)) an d they can be identi- 
fied say by a function F. But (H[,d\r) and (H' 2 ,d 2 N ) cannot be amalga- 
mated over this common substructure: If they could, then we would have 
dist(F(6), Vi+jVi) = dist(b,v\ + jVi) < \ for some i > 1 and thus djy(6) < i, 
a contradiction. 

In this case, the main reason for this failure of amalgamation resides in the 
fact that (span(a),d] v t span ( a )) = (span(ui), d 2 N tspan^)) is not a model of 
Tq: informally, the distance values around v\ are "deflected" by an "external 
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attractor" (the black point uq + jU\ or the black ring orthogonal to V\ at 
distance |) that the subspace (span(a), d]^ |~ spa n(a)) simply cannot see. This 
violates Axiom (1) in the description of To. This "noise external to the 
substructure" accounts for the failure of amalgamation, and ultimately for 
the lack of quantifier elimination. 

In [SI Corollary 2.6], the authors show that the algebraic closure of the 
expansion of a simple structure with a generic subset corresponds to the 
algebraic in the original language. However, in our setting, the new algebraic 
closure aclAr(X) does not agree with the old algebraic closure acl(X): 

4.9. Observation. The previous construction shows that acljv does not 
coincide with acl. Indeed, c 6 acljv(a) \ acl(a) - the set of solutions of the 
type tp A f(c/o) is {c}, but c ^ dcl{a) as c ^ span(a). 

However, models of the basic theory To are Ljv-algebraically closed. The 
proof is similar to [SJ Proposition 2.6(3)]: 

4.10. Lemma. Let (M, djy) |= Tv and let A C M be such that A = dcl(A) 
and (A,dN \a) |= To. Let a £ M. Then a £ acljv(A) if and only if a £ A. 

Proof. Assume a ^ A. We will show that a ^ acl7v(^4). Let a' |= tp(a/A) 
be such that a' .M. Let (M'^at) be an isomorphic copy of (M, ci/v) 
over A through / : M —►a M' such that /(a) = a'. We may assume 
that M' ^.M. Since (A, d^ \a) is an amalgamation base, {N^d^r) = 
(M ® A M',d N ) \= T . Let (N',d N ) D {N,d N ) be an existentially closed 
structure. Then tp N (a/A) = tp^(a'/A) and therefore a £ acl n (A). □ 

As Tv is model complete, the types in the extended language are deter- 
mined by the existential formulas within them, i.e. formulas of the form 
inf s ip(y, x) = 

Another difference with the work of Chatzidakis and Pillay is that the 
analogue to [8j Proposition 2.5] no longer holds. Let o, b, c be as in Ob- 
servation HJ2 notice that (span(a),dAr tspan(a)) - (span(vi), d N tspan(t>i))- 
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However, (H[,d]y,a) ^ (H' 2 , d^, v\). Instead, we can show the following 
weaker version of the Proposition. 

4.11. Proposition. Let (M, djv) and (N,d^) be models o/Tjy and let A be 
a common subset of M and N such that (span(yl), djy \ spSLn (A)) 1= ^o- Then 

(M,d N ) = A (N,d N ). 

Proof. Assume that M n N = span(^4). Since (span(j4), d]y t spa n(A)) l = To, 
it is an amalgamation base and therefore we may consider the free amalgam 
( M ®spim(A) N ,d N ) oi(M,d N ) and (N,d N ) over (span(A), d N f span (A))- Let 
now (E, djy) be a model of Tjv extending (M © span (A) N, dp?). By the model 
completeness of Tjy, we have that (M, djv) -< (E, d^) and (TV, djy) -< (E, d^) 
and thus (M, d N ) = A (N, d N ). □ 

4.3. Questions around Simplicity. In this section we define an abstract 
notion of independence and study its properties. 
Fix (JA,d^) |= Tjy be a K-universal domain. 

4.12. Definition. Let A, B,C C U be small sets. We say that A is *- 
independent from B over C and write A B if acl7v(^4uC) is independent 
(in the sense of Hilbert spaces) from acljv(C U B) over acljv(C)- That is, 
A X C B if for all a £ acl N (A U C), Pg^ia) = ffc(a), where BUC = 
acl N (C U B) and C = ac\ N (C). 

4.13. Proposition. The relation satisfies the following properties (here 
A, B, etc., are any small subsets ofU): 

(1) Invariance under automorphisms ofU. 

(2) Symmetry: AX C B^B X c A. 

(3) Transitivity: A X c BD if and only if A X c B and A X BC D - 

(4) Finite Character: A B if and only a B for all a £ A finite. 

(5) Local Character: If a is any finite tuple, then there is countable 
B Q C B such that a \^ B. 
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(6) Extension property over models oJTq. If (C, c/jv \c) |= Tq, then we 
can find A' such that tp N (A/C) = tp N (A'/C) and A' X c B. 

Proof. (1) Is clear. 

(2) It follows from the fact that independence in Hilbert spaces satisfies 
Symmetry. 

(3) It follows from the fact that independence in Hilbert spaces satisfies 
Transitivity. 

(4) Clearly A X C B i m P nes that a X C ,B for all a G A finite. On the 
other hand if a X c B for all a G A finite, then for a dense subset A$ 
of A, A X c B and thus A X c B. 

(5) Local Character: let a be a finite tuple. Since independence in 
Hilbert spaces satisfies local character, there is B\ C acLy(.B) count- 
able such that a B. Now let Bq C B be countable such that 
&cl N {B ) D Bl ThenaX Bo B. 

(6) Let C be such that (C, d N \ c ) |= T . Let D D A U C be such that 
(D, d N \ D ) |= T and let E D B U C be such that (E, d N \ E ) \= T . 
Changing D for another set D' with tp N (D'/C) = tp N (D/C), we 
may assume that the space generated by D' U E is the free amalga- 
mation of D' and E over C . Clearly D', E are algebraically closed 
and D'X C B. 

□ 

4.14. Question. Does satisfy the properties: 

(1) Extension. 

(2) Independence Theorem 

More generally, we also have: 

4.15. Question. Is Tjy simple? 

Of course, a positive answer to the first question would give a positive 
answer to the second one. We conjecture that Tv is indeed a simple theory. 
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However, we have not yet proved the properties mentioned in Question 14. 141 
or found another argument for the simplicity of Tjy. 

When we added a predicate d for the distance to a Hilbert substructure, 
the corresponding age gave rise to a stable structure. This raises the follow- 
ing question: 

4.16. Question. How can we characterize a distance function d so that the 
resulting Fraisse structure obtained by amalgamation is stable? 

5. Random predicates 

In this section we expand a Hilbert space (H, +, 0, (, )) by a random 1- 
Lipschitz predicate R whose values range on the interval [0, 1] (so for all a, b £ 
H, \R(a) — R(b)\ < \\a — b\\). Let To be the theory of Hilbert spaces together 
with the statements sup^ sup y \R(x) — R(y)\ — \\x — y\\ = 0, sup x R(x) < 1, 
inf z R(x) > 0. 

Our goal for this section is to find a model companion for To. 

5.1. Extending models of To. The following construction allows us extend 
models of To by "normalizing" colors via cones around peaks of their values. 
By "extending the models" we mean extending the predicate R in a model 
(7i.o,R) to an arbitrary Ti 1 D TIq. This is not a trivial task: we need to be 
able to deal with arbitrary new "colors" R{ for any finite tuple of points in 
H' \ Hq that are not contradictory with the original R, all the while keeping 
the correct modulus of uniform continuity. This requires "normalizing" the 
colors by geometric cones around the peaks of their values. 

5.1. Lemma. Let (H , +, 0, (, ), R) (= T and let (H', +, 0, (, )) D (H o ,+,0,{,)) 
Let vi, . . . , v n E H' and let Ri, . . . , R n £ [0, 1] be such that for all x G Hq, 
\Ri — R(x)\ < \\vi — x\\ and R{ — Rj < ||t>j — Vj\\. Then there exists 
R' : H' -> [0,1] such that (H',+,0, (,),R f ) D (H , +, 0, (, ), R), R'{vi) = Ri 
and (H',+,0,(,),R')^T 
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Proof. For each y G H' and i < n, let Ri(y) = Ri — \\vi — y\\. Define Ro(y) = 
su PxeH ( R ( x )-\\ x ~y\\)- Finally, let 

R'(y) = max{i?o(y), #1(2/), ---,#„ (2/)}- 

For any y G H , R {y) = sup xeHo (R(x)-\\x - y\\) > R{y). But for any 
x G Ho, R(x) — \\x — y\\ < R{y), so Ro(y) = R(y)- On the other hand, for 
any 1 < i < n and y G Hq, |#j — R(y)\ < \\vi — y\\, so Ri(y) < R(y)- Thus, 
for any x £ Hq, R'(x) = R(x). 

Since Ro(vi) < Ri and for any j < n, Ri — Rj < \\vi — Vj\\ we also get 
R'iyi) = Ri. 

Thus the function R' extends R and has the value Ri in Vi for i = 1, . . . , n. 
It only remains to show that it has the correct modulus of uniform continuity. 
Claim 1 For all y ± ,y 2 G H' and i < n, \Ri(yi) - Ri{y2)\ < \\yi - 2/2 1| - 
We have \Ri(yi) - Ri{y2)\ = {Ri~\\vi - yi\\) - {Ri~\\vi - y 2 \\) < (\\vi - 
2/2 1| - IK - 2/1 II ) < 1 1 2/1 - 2/2 1|- 

Claim 2 For all yi,y 2 e l-Ro(yi) - ^0(2/2)) < H2/1 - 2/2II - 
If #0(2/1) = #0(2/2) = the result is clear. Assume now that #0(2/1) = 
and that #0(2/2) > 0. Given e > 0, there is a £ G #0 such that < #0(2/2) — 
(R(a e ) - H2/2 - a e ||) < £■ Also #(a e ) - H2/1 - a e || < 0, so #0(2/2) - #0(2/1) = 
#0(2/2) < — 1 1 2/2 — a e || + \\yi — a e | I +£ < 1 1 2/2 — 2/1 II + e - Since e was arbitrary, we 
get the desired result. Finally assume that #0(2/1) > and that #0(2/2) > 0. 
Given e > 0, there are a £ ,b £ G #0 such that < #0(2/2) — (#( a e) — H2/2 — 
a e ||) < e, < #0(2/1) -{R(b £ )- \\yi-b e \\) < e and #0(2/1) > #(a £ )- ||j/i-e||. 
We have #0(2/2) - #0(2/1) < #(«e) - 1 1 2/2 - a e || + e - R(a £ ) + \\yi - a £ \\ < 
— 1 1 2/2 — Oe|| + 1 1 2/1 — a ell + £ ^ 1 1 2/2 — 2/1 II + £ - I n a similar way we prove 
#0(2/1) — #0(2/2) < 1 1 3/52 — 2/1 II + e - Since e was arbitrary we get the claim. 

Finally, from the previous two claims it follows that for all 2/1,2/2 G Hi, 
\R'(yi) - #'(2/2)! < H2/1- 2/2||- □ 
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5.2. The model companion. Let (M, R) be an existentially closed model 
of T . Let (Mi,R) D (M, R) and let a = (cti, . . . , a fc ) be elements in Mi \ M 
and let 6j = Pm(o«) for i = 1, . . . ,k. 

Now let i?i = i?(ai), . . . , R^ = P(a&) and let (p(x, z) be a L-formula such 
that ^(x, z) = describes the values of the inner products between all the 
elements of the tuples a and 6 (so ip = describes tp(a, b)). Assume that a, 
b live in a ball of radius L. 

5.2.1. ^4n informal description of the axioms. As before, we want to express 
that for any parameters z in the structure, if we can find realizations x 
of <p(x,z) = such that for all y\ G B\(zi), i = l,...,n, \Ri — R(yi)\ < 

~~ 2/i 1 1 2 + \\zi — X{\\ 2 and \Ri — Rj\ < \\x{ — Xj\\, then there is a tuple 
x', such that ip(x',z) = and R{x' i ) = As in the previous section, 
since implications do not exist in continuous logic, we will replace the main 
implication by a sequence of approximations. 

5.2.2. The axioms. Fix e > and let /: [0,1] — ► [0,1] be a continuous 
function such that whenever <p(x,z) < /(e) and ip(x',z') < /(e), then 
|(si,Sj)-(sJ,a^)| <e, < e, \{x t , Zj)-{a^, <eandforall 
1/ € Bi(zi), |(||y-«i|| 2 +||«i-Xi|| 2 )-(||y-P^z(xO|| 2 +||si-Pspanz(a;i)|| 2 )| < 
e for all i, j = I, . . . , k. 

Let Ti be the theory To together with the following axiom scheme, in- 
dexed by e > 0, a configuration <p(x,z) = as above and a fc-tuple R = 
(Pi, . . . , Rk) such that \Ri — Rj\ < | 

X i X j || . The quantifiers are taken 
in a ball of radius L + 1. Again we write the axioms as positive bounded 
formulas for clarity. 



Vyi G Pi(zi)Vlki - ^i|| 2 + - zx\\ 2 +e < |i?i -P(yi)| V...V 

Vy fc g Pi(^)v / lkfc - 2 fell 2 + llyifc - ^ll 2 + e < \ R k - P(yfc)|]v 

3x'i . . . , 3a43 x » . . . , 3x' fc V(x", z) < /(e) A \R(x[) — Ri\ = A ... A |P(x' fc ) - 
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5.2. Theorem. Every existentially closed model of Tq is a model ofT±. 



Proof. Let (H, +, 0, (, ),R) |= To be existentially closed, let e > be a real 
number, let ip(x, z) = describe a Hilbert space geometric locus of points 
(i.e. the values of their inner products), let R = (R u ...,R k ) E [0, l] k be 
compatible with the configuration (i.e. \Ri — Rj\ < \\xi — Xj\\) for i, j < k. 
We show (H, +, 0, (, ), R) satisfies the (e, </?, -R)-th axiom of T\. 

Let (i?i,+,0, (,)) D (H,+,0, (,)) such that dim(Fi n H L ) = 2k and let 
ti, . . . , tk, Mi, . . . , Uk be an orthonormal basis for H\nH ± . Let Zi,...,Zk Si? 
and assume there are xx, . . . , Xk £ -ffi such that for all y\, . . . ,yk £ i? the 
following conditions hold: 

(1) : \/pi - ^|| 2 + \\zi - yi\\ 2 + e>\R t - R(y l )\ 

(2) : ( p(x,z)<f(e) 

Let now x^' , . . . , x'£ € spanj^i, . . . , 2%, ii, . . . , i&} be such that 
tp(x", . . . , x'l/zi, ...,z k ) = tp(xi, . . . , Xk/Zl, ...,z k ) 
and let, for i = 1, . . . , k, x[ = x" + v3e + £ 2 Wj. Note that 

(3) : Ptf(<)=P spall ( 2 )(<) 

We first check that these x^, x'- satisfy the conclusion of the axiom. 
Clearly, (p(x",z) < /(e) and \\xi — x'( || < V3e + e 2 . The other conclu- 
sions deal with the values of R. We will extend R to H\ by checking that 
the conditions of Lemma 15.11 hold. 

Claim For all w 6 H and i = 1, . . . , k, \\w — > — R(w)\. 

Let w £ H and assume that — a^[| < 1 (otherwise \R(w) — -R(a^)| 
is trivially < ||w - x-||). Then ||t« - x-'|| 2 = [|w - P sp anj«)|| 2 + \W( - 
p s pe ,n{z)(x")\\ 2 ■ By the definition of /(e), we have 

(4) : |([|^-^-]| 2 + ||^-^[| 2 ) — ([|^-J-p^^(^)[| 2 + ]|^f-^ sp ^^(^f)[| 2 )| < 

By condition (1), \Ri — R(w)\ < e + y 7 ^-' — Zj|| 2 + \\z{ — w\\ 2 . Therefore 
\Ri-R(w)\ < yje 2 + 2ey/^x'f - Zi\\' 2 + \\ Zi ~^f + \\x'l - Zi \\ 2 + \\ Zi - w\\ 2 < 
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\J e 2 + 2eyJ\\x'l — w\\ 2 + e + \\x'- — w\\ 2 + e (the last inequality holds by (3) 
and (4)). Since \\w — a^|| < 1 then \\w — a^|| 2 < 1 and \\w — x'[\\ 2 + \\x' i — x'[\\ 2 < 
1. Therefore ||x-'-w|| 2 +e < 1 and \Ri-R(w)\ < ^e 2 + 2e+ \\x" - w\\ 2 + e = 
e 2 + 3e + \\x" — u>|| 2 = \x\ — w\\ 2 . 

Since the conditions of Lemma 15.11 hold, we can extend R to a function 
defined on H\, where = Ri for i < k. Since (H.q,R) is existentially 

closed and (Hi,R) D (TCo,Ro), the axiom also holds in (Ti.o,R). □ 

5.3. Theorem. Every model ofT\ is an existentially closed model of To. 

Proof. Let (TC,R) be a model of T\. We now show (TC,R) is existentially 
closed. Let (Hi,R) D (H,R), a\,...,ak G H\\H and ci,...,c n G if. 
Let a = (oi, . . . , afc), c = (ci, . . . , c n ). Pick now a quantifier free formula 
ip(xi, . . . , Xk, yi, • • • , y n ) such that (Tii,R) |= ip(a,c) = 0. This formula 
describes the inner products and the colors of some of the linear combi- 
nations of the di's and the Cj's. Without loss of generality (just enlarge 
the tuple of a^'s if needed) we may assume the colors described by ip are 
exactly those of the Oj's. Let now b\ = Pff(ai), ■ ■ ■ , bk = -Pff(afc) and let 
ip(xi, . . . , Xk, Zi, ■ ■ ■ , Zk) = describe (as above) the Hilbert space geometric 
locus of (a, b), that is, the inner products between the elements listed. Let 
e > and let Ri = R{ai) for i = 1, . . . , k. Since the (e, <p, -R)-th axiom of 
Ti holds in (TC, R), letting b\, . . . , bk be instances of Zi,. . . ,Zk, the axiom 
guarantees the existence of a[, . . . ,a' k such that d(tp(a/b), tp(a' /b)) < e and 
i?(a-) = R(ai). In particular, (TCo, R) |= inf xl . . . inf Xfc tp(x, c) = 0. □ 

5.3. Further model theoretic properties of To, To o, T\ and T^q. The 

theory Ti is not complete as the value of R(0) may vary (compare with 
Corollary 2.6, part (1) in [8]). We will study the theory Ti )0 = Ti U{R(0) = 
0}. 



5.4. Lemma. Let {H , R ), (Hi, R t ) \=T lfi . Then {H ,R ) = (Hi,Ri). 
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Proof. Let Hi be the Hilbert space generated by the free amalgam of Ho and 
H\ (so Hi = Ho® Hi). Now let, fort; 6 H2, R 2 {v) = max{0,sup :rgi y 1 (i?i(x) — 
\\v - x\\),sup xeHo (R {x) - \\v-x\\)}. Then (Hi.Ri) \= T and (H ,Ro) C 
(H 2 ,Ri), (Hi,Ri) C {H 2 ,R 2 ). Finally let (H 3 ,-R 3 ) => (H 2 ,R 2 ) be existen- 
tially closed. Then (^3,-^3 ) = (Hi,Ri) and (^3,-^3) = (H 2 ,R 2 ). □ 

The proof above shows that T^o is complete and has the joint embedding 
property. Let T^o = To U {i?(0) = 0}. We will now prove that T^o does not 
have the amalgamation property: 

5.5. Lemma. T/ie theory To t o does not /iaue t/ie amalgamation property. 

Proof. Let Ho be a 1-dimensional Hilbert space; set -R(x) = min{l/2, ||x||} 
for all x G i^o- Clearly (Ho,R) |= TJ^o- Let be a 2-dimensional 
Hilbert space with orthonormal base {^1,^2} and define Ri(av\ + f3v 2 ) = 
min{l, min{l/2, ||x||} + H/^H}- Again (Hi,Ri) |= and we can see 
(Wo, R) as a substructure of (Hi,Ri) by identifying it with the space spanned 
by vi. Finally let Hi be a 2-dimensional Hilbert space with orthonormal 
base {u>i, W2} and define R 2 (awi + (3w 2 ) = max{0, min{l/2, ||x||} — \\f3vi ||}. 
Again, we can see (Hq,R) as a substructure of (Hi,Ri) by identifying it 
with the space spanned by w\ . Then Ri((l/2)(wi +wi)) = 0, Ri((l/2)(wi — 
w 2 )) = 0, i?i((l/2)(ui + v 2 )) = 1, Ri((l/2)(vi - v 2 ) = 1. Assume, in order 
to get a contradiction that we can amalgamate (Hi,Ri) and (H 2 ,R 2 ) over 
(Ho,Rq)- Then identifying vi with w\, we get ||(l/2)(w2 +wi) — (l/2)(v2 + 
vi))\\ < V2/2 or ||(l/2)(t«2 + m) + (l/2)(«2 - fi)|| < V2/2. Without 
loss of generality, \\(l/2)(w 2 + wi) - (l/2)(v 2 + vi))\\ < s/2/2, but then 
\R((l/2)(w 2 + wi) - R((l/2)(v 2 + v ± )\ = 1 > >/2/2 a contradiction. □ 

5.6. Notation. We write tp for L-types, tp R for L^-types, qftp R for quanti- 
fier free L^-types. We also write acl, &c1r, del, del/? for the algebraic closure 
and the definable closure in the languages L and Lr respectively. 



5.7. Corollary. T\ t o does not have elimination of quantifiers. 
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Proof. The construction above shows that qftp#(i?i) = qftp^(wi), whereas 

tpj?M ¥= tp fl («?i). □ 

We now give an example that shows that acl# 7^ acl (compare with Corol- 
lary 2.6, part (3) in [8] and Observation I4.9P in T^o- 

5.8. Example. Let TL be a two dimensional Hilbert space and let {«o,«i} 
be an orthonormal basis for H. Let v = uq + u\ and let R(omq + (3u\) = 
max{0, r— \\auo+ f3u\ ||, 1 — \\v — (auo+f3ui)\\}. Geometrically, R corresponds 
to a cone of hight one centered at v. For the vector w = uq + l/2u±, 
R(w) = 1/2. Note that w is the middle point between uq and v and that 
R(uq) = 0. We may assume that (TL,R) C (Hi,R) for some (Hi,R) \= Tip. 

Claim For any t G -Hi, if — i|| = 1/2 and = 1, then t = v. 
Otherwise we have ||uo — t\\ < 1 so R(t) < R(uo) + 1 = 1. This proves 
that the only realization of tp(v/w) is v, so v G dcln(w) \ dcl(w). 

5.9. Lemma. There is a model (TC,R) \= To } q such that Ti is a 2n + 1- 
dimensional Hilbert space and there are orthonormal vectors v\, . . . , v n E H , 
u\, ... ,u n G H such that R((ui + Vj)/2) = y/2/2 for i < j and R((ui + 
Vj)/2) = fori> j. 

Proof. Let H be a 2n + 1-dimensional Hilbert space with an orthonormal 
basis v\, . . . ,v n , ui, . . . ,u n ,w G H. Let iV = {(-Uj + Vj)/2 : i > j} U {0} 
and let i2(x) = min{dist(x, iV), 1}. Then R(0) = and R(( Ui + Vj )/2) = 
for i > j. Since \\(ui + fj)/2 — (u^. + Vj)/2\\ = V2/2 for i ^ k and 

||(u i + ^)/ 2 -™/ll' lt; llll = V 1 / 2 + r ^ we get that R(ui + Vj) = V2/2 

for i < j. □ 

As before, in a saturated model of we have witnesses of the order 
property and thus T\ is not stable. 

5.10. Notation. Let (Ti., R) |= T"i and let A C be algebraically closed. 
We say that A is a /ree amalgamation base for T^o if whenever (Hi, D 
(A, i?) , (7^2,-^2) 3 (-4; -R) are models of T^o, there is a model (H3,Rz) of 
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Tifl such that R3) D (A, R) and there are isomorphic copies (Ti.[, R[) D 
(A, R) , (H' 2 ,R' 2 ) D (A, R) of (Hi,Ri) , (H 2 ,i? 2 ) over (A,J2) inside {H 3 ,R 3 ) 
such that H[^l A H' 2 . 

By the proof of Lemma 15.41 {0} is a free amalgamation basis for To. 
Models of Ti t o are also free amalgamation base for Tofi. 

5.11. Lemma. Let (M,djy) |= Ti,o let ,4 C M 6e swc/i i/tai A = dcl(A) 
and A is a free amalgamation bases overTo t Q. Let a £ M. Then a £ aclj\r(^4) 
if and only if a £ A. 

5.12. Proposition. Let (M, djv) and (N,d^) be models of T\$ and let A 
be a L-definably closed common subset of M and N such that A is a free 
amalgamation base over Too- Then 

(M,d N ) = A (N,d N ). 

The proofs of these two results are similar to Lemma [4. 101 and Proposition 
14.111 and we leave them to the reader. 

5.4. Questions around Simplicity. In this subsection we define an ab- 
stract notion of independence and study its properties. 
Fix (U, R) \= Ti tr be a K-universal domain. 

5.13. Definition. Let A,B,C C U be small sets. We say that A is *- 
independent from B over C and write A X c B if ac\^{A l JC) is independent 
(in the sense of Hilbert spaces) from acljv(C U B) over aclAr(C). That is, 
AX C B if for all a G ac\ N (A U C), P^jcia) = %(a), where BUC = 
acbv(C U B) and C = acbv(C). 

5.14. Proposition. The relation satisfies the following properties (here 
A, B, etc., are any small subsets ofU): 

(1) Lnvariance under automorphisms oflA. 

(2) Symmetry: A X r B ^ B X r A. 
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(3) Transitivity: A BD if and only if A B and A ^ BC D. 

(4) Finite Character: A \^ B if and only a B for all a € A finite. 

(5) Local Character: If a is any finite tuple, then there is countable 
B C B such that a J^ B( B. 

(6) Extension property over free amalgamation basis over Tq. If the 
model {C,dN \c) \= Tq is a free amalgamation basis over To, then 
we can find A' such that tp N (A/C) = tp N (A' /C) and A' J^ c -B- 

The proof is similar to the one presented in the previous section so we 
leave it to the reader. As before, it is not clear yet how to prove that 
satisfies Extension and the Independence Theorem. 

5.15. Question. Is T simple? Does satisfy the properties: 

(1) Extension. 

(2) Independence Theorem 
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